Producer-Push - A Protocol Enhancement to Page-Based Software Distributed Shared Memory Systems

نویسندگان

  • Sven Karlsson
  • Mats Brorsson
چکیده

This paper describes a technique called producer-push that enhances the performance of a page-based software distributed shared memory system. Shared data, in software DSM systems, must normally be requested from the node that produced the latest value. Producer-push utilizes the execution history to predict this communication so that the data is pushed to the consumer before it is requested. In contrast to previously proposed mechanisms to proactively send data to where it is needed, producer-push uses information about the source code location of communication to more accurately predict the needed communication. Producer-push requires no source code modifications of the application and it effectively reduces the latency of shared memory accesses. This is confirmed by our performance evaluation which shows that the average time to wait for memory updates is reduced by 74%. Producer-push also changes the communication pattern of an application making it more suitable for modern networks. The latter is a result of a 44% reduction of the average number of messages and an enlargement of the average message size by 65%.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive Techniques for Home-Based Software DSMs

This work introduces the HAP system, a software DSM that dynamically adapts to the parallel application’s sharing patterns. Adaptation is based on a constantly categorization of the sharing experienced by each page. Migratory and producer/consumer pages are managed in a single-writer mode and may be updated, while falsely-shared pages are managed in multiple-writer mode and under invalidated pr...

متن کامل

The Efeect of Contention on the Scalability of Page-Based Software Shared Memory Systems

We demonstrate the profound effects of contention on the performance of page-based software distributed shared memory systems, as such systems are scaled to a larger number of nodes. We argue that applications that suffer from increases in memory latency due to contention and imbalances in protocol load scale poorly Furthermore, we show that there is a relationship between protocol imbalance, c...

متن کامل

A Comparative Study of Page-based and Object-based Distributed Shared Memory

Software Distributed Shared Memory (DSM) systems combine the ease of shared memory programming with the efficiency of message passing architectures. However, there are several design and implementation issues related to DSM software, that strongly affect their overall performance. Among these issues, the most important is the coherence granularity. Both the traditional page-based implementation...

متن کامل

Design and Evaluation of Data Access Prediction Strategies in SDSM Systems

Software Distributed Shared Memory (SDSM) systems provide the shared memory abstraction on top of a message passing hardware, simplifying application programming in these architectures. However, some memory references exhibit long latencies due to remotely cached data. In order to hide this latency, many techniques that propagate data speculatively were developed. This requires that the data ac...

متن کامل

Home-based Release Consistency in Object-based Software DSM Systems

This paper discusses the application of consistency models in objectbased software distributed shared memory (DSM) systems. In particular, we propose a home-based release consistency protocol as applied to our object-based software DSM system Rthreads (Remote threads). Access to shared data is performed in the Rthreads programs by explicit read/write operations. Global data structures are expli...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999